Measuring Post–Quickselect Disorder

نویسندگان

  • Alois Panholzer
  • Helmut Prodinger
  • Marko Riedel
چکیده مقاله:

This paper deals with the amount of disorder that is left in a permutation after one of its elements has been selected with quickselect with or without median-of-three pivoting. Five measures of disorder are considered: inversions, cycles of length less than or equal to some m, cycles of any length, expected cycle length, and the distance to the identity permutation. “Grand averages” for each measure of disorder for a permutation after one of its elements has been selected with quickselect, where 1, 2, . . . , n are the elements being permuted, are computed, as well as more specific results.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring Post Traumatic Stress Disorder in Twitter

Traditional mental health studies rely on information primarily collected through personal contact with a health care professional. Recent work has shown the utility of social media data for studying depression, but there have been limited evaluations of other mental health conditions. We consider post traumatic stress disorder (PTSD), a serious condition that affects millions worldwide, with e...

متن کامل

Measuring disorder in irreversible decay processes.

Rate coefficients can fluctuate in statically and dynamically disordered kinetics. Here, we relate the rate coefficient for an irreversibly decaying population to the Fisher information. From this relationship we define kinetic versions of statistical-length squared and divergence that measure cumulative fluctuations in the rate coefficient. We show the difference between these kinetic quantiti...

متن کامل

Measuring outcomes in attention-deficit/hyperactivity disorder.

Attention-Deficit/Hyperactivity Disorder (ADHD) is a frequently encountered neurobiological disorder in childhood and has been the focus of significant scientific investigation and clinical interest over the past five decades. Primary care pediatricians provide a major component of the care for children and adolescents with ADHD. For the purpose of improving the care of these children, the Amer...

متن کامل

Complexity Measures in Magnetoencephalography: Measuring "Disorder" in Schizophrenia

This paper details a methodology which, when applied to magnetoencephalography (MEG) data, is capable of measuring the spatio-temporal dynamics of 'disorder' in the human brain. Our method, which is based upon signal entropy, shows that spatially separate brain regions (or networks) generate temporally independent entropy time-courses. These time-courses are modulated by cognitive tasks, with a...

متن کامل

Measuring Theory of Mind in Adults with Autism Spectrum Disorder

Deficits in Theory of Mind (ToM)-the ability to interpret others' beliefs, intentions and emotions-undermine the ability of individuals with Autism Spectrum Disorder (ASD) to interact in socially normative ways. This study provides psychometric data for the Adult-Theory of Mind (A-ToM) measure using video-scenarios based in part on Happé's (Instructions for theory of mind story task, 1999) Stra...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره None

صفحات  219- 249

تاریخ انتشار 2004-11

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023